A Three-String Approach to the Closest String Problem
نویسندگان
چکیده
Article history: Received 18 May 2010 Received in revised form 11 January 2011 Accepted 21 January 2011 Available online 28 January 2011
منابع مشابه
انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات
A DNA string can be supposed a very long string on alphabet with 4 letters. Numerous scientists attempt in decoding of this string. since this string is very long , a shorter section of it that have overlapping on each other will be decoded .There is no information for the right position of these sections on main DNA string. It seems that the shortest string (substring of the main DNA string) i...
متن کاملA new virtual leader-following consensus protocol to internal and string stability analysis of longitudinal platoon of vehicles with generic network topology under communication and parasitic delays
In this paper, a new virtual leader following consensus protocol is introduced to perform the internal and string stability analysis of longitudinal platoon of vehicles under generic network topology. In all previous studies on multi-agent systems with generic network topology, the control parameters are strictly dependent on eigenvalues of network matrices (adjacency or Laplacian). Since some ...
متن کاملTHE PC-TAU METHOD ON THE SOLUTION OF A MODEL OF AN ISOLATED COSMIC STRING
In this paper, we adapt the operational Tau Method for personal computers and apply it to a system of two nonlinear second order ordinary differential equations which are related to general relativity. The interesting behaviour this problem exhibits in its numerical treatment is discussed. In this problem, we try to use the Tau perturbation term to locate the correct solution of this nonlin...
متن کاملImpact of Pollution Location on Time and Frequency Characteristics of Leakage Current of Porcelain Insulator String under Different Humidity and Contamination Severity
One of the important factors influencing outdoor insulators performance is pollution phenomenon. The pollution, especially during humidity condition, reduces superficial resistance of insulator and lead to a flow of Leakage Currents (LC) on the insulator surface, which may result in total flashover. The LC characteristics are affected by parameters such as nature and severity of pollution. Loca...
متن کاملDrill string Vibration Modeling Including Coupling Effects
Abstract: The governing equations of motion for a drill string considering coupling between axial, lateral and torsional vibrations are obtained using a Lagrangian approach. The result leads to a set of non-linear equations with time varying coefficients. A fully coupled model for axial, lateral, and torsional vibrations of drill strings is presented. The bit/formation interactions are assumed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 78 شماره
صفحات -
تاریخ انتشار 2010